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PACKET TRANSFER APPARATUS 



BACKGROUND OF THE INVENTION 
5 1. Field of the Invention 

The present invention relates to an apparatus 
for switching and transferring cell signals and frame 
signals, such as an ATM (asynchronous transfer mode) 
apparatus and a frame relay apparatus. In particular, 
10 the present invention relates to a packet transfer 

apparatus for efficiently routing cell signals and frame 
signals that carry packets based on Internet protocols. 

There is a requirement for improving the speed 
of Internet communications made through ATM networks and 
15 frame relay networks. IETF (Internet Engineering Task 

fi! Force), which is a group solving technical problems 

£y related to the Internet, and ATM forum, which is a group 

energetically making ATM specifications and promoting the 
k^l use of them for ATM-WANs (ATM wide area networks), are 

f;' 2 0 studying the standardization of ATM networks and frame 

m relay networks. Such standardization needs intricate, 

l A large-scale structures involving address management 

Wj systems and servers. It is necessary to provide a 

simple, high-speed communication processing technique. 
2 5 2. Description of the Related Art 

An ATM network or a frame relay network 
involves routers. The network switches and transfers 
cell signals or frame signals that carry IP (Internet 
protocol) packets, and the routers route the packets. 
30 The speed of Internet communication in the network is 

slowed down by inefficient processes carried out between 
the network and the routers . 

Figure 1A shows a prior art for transferring 
packet signals in the ATM network, and Fig. IB shows 
35 another prior art for transferring packet signals in the 

frame relay network. 

In Fig. 1A, the ATM network has ATM switches 
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(AS) 11-1 to 11-3 that are provided with routing devices 
(RD) 10-1 to 10-3, respectively. Each of the routing 
devices 10-1 to 10-3 has a router for routing a packet 
signal that carries IP packets. 
5 A source terminal (S) 13 transmits a cell 

signal made from a packet signal. The cell signal is 
received by the switch 11-1, which transfers the signal 
to the routing device 10-1 that is fixedly or semi- 
fixedly connected to the switch 11-1 through PVC 
10 (permanent virtual channel) or SVC (switched virtual 

channel) . The routing device 10-1 reconstructs the 
packet signal from the received cell signal and 

*j? determines an outgoing route to a destination terminal 

(D) 14 according to a destination address contained in 

^ 15 the signal. 

Q The routing device 10-1 decomposes the packet 

signal again into a cell signal having VPI and VCI 
7* (virtual path identifier and virtual channel identifier) 

H* corresponding to the outgoing route and returns the cell 

r? 20 signal to the switch 11-1. According to the VPI and VCI, 

the switch 11-1 transfers the cell signal to the switch 
y 11-2 that is in the outgoing route. The switches 11-2 

and 11-3 and routing devices 10-2 and 10-3 operate in the 
same way to transfer the signal up to the destination 
25 terminal 14. 

The prior art of Fig. IB works in the same 
manner. The frame relay network has frame relay switches 
(FR) 12-1 to 12-3 that are provided with routing devices 
(RD) 10-1 to 10-3, respectively. The routing devices 10- 
30 1 to 10-3 route packet signals in the frame relay 

network. A source terminal (S) 15 transmits a frame 
signal made from a packet signal. The frame signal is 
received by the switch 12-1, which transfers the signal 
to the routing device 10-1 that is fixedly or semi- 
35 fixedly connected to the switch 12-1. 

The routing device 10-1 reconstructs the packet 
signal from the frame signal and determines an outgoing 
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route to a destination terminal (D) 16 according to a 
destination address contained in the packet signal* The 
routing device 10-1 converts the packet signal again into 
a frame signal having DLCI (data link connection 
5 identifier) corresponding to the outgoing route and 

returns the signal to the switch 12-1. According to the 
DLCI, the switch 12-1 transfers the frame signal to the 
switch 12-2 in the outgoing route. 

In this way, the prior art of Fig. 1A must 
10 reconstruct and decompose an ATM cell signal at every ATM 

switch, to increase the transfer time. Although original 
aims of the ATM technique are to improve a transfer rate 
^ and expand a bandwidth, the prior art of Fig. 1A is 

pl unable to fully demonstrate the advantages of the ATM 

~J 15 technique due to the poor performance of the routing 

O devices . 

Similarly, the prior art of Fig. IB must 
r 5 reconstruct a packet signal and convert it into a frame 

signal at every frame relay switch, to increase the 
20 transfer time. Although original aims of the frame relay 

technique are to improve a transfer rate and expand a 
bandwidth, the prior art of Fig. IB is unable to fully 
demonstrate the advantages of the frame relay technique 
due to the poor performance of the routing devices . 
25 In the prior art of Fig. IB, each frame relay 

switch must dedicate itself to completely process a 
received frame. If the transmission rate of a frame 
signal that carries frames is high, the frame relay 
switch will be unable to follow the signal, thereby 
30 causing congestion in the network. 

To solve these problems and improve transfer 
speed, the IETF has proposed NHRP (next hop resolution 
protocol), and the ATM forum has proposed MPOA 
(multiprotocol over ATM) . 
35 Each of these proposals employs a shortcut 

technique that makes a direct connection in a network 
when transferring IP packets. Making a shortcut, 
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however, involves some problems. For example, it 
involves intricate control and special protocols that 
need a client-server system and requires every routing 
device to have a server function. 
5 SUMMARY OF THE INVENTION 

An object of the present invention is to provide a 
packet transfer apparatus that employs an ATM switch 
having a function of memorizing outgoing route data so 
that the switch may establish a shortcut bypassing a 
10 routing device when transferring packet signals in an ATM 

network. This apparatus needs no client-server system 
nor special protocols and eliminates cell reconstruction, 
O cell decomposition, and routing processes from the 

^ routing device, thereby reducing load on the routing 

15 device and transferring packet signals at high speed in 

the ATM network. 

OS Another object of the present invention is to 

D 

provide a packet transfer apparatus that employs a frame 
H ; relay switch having a function of memorizing outgoing 

^ 2 0 route data so that the switch may establish a shortcut 

[S bypassing a routing device when transferring packet 

signals in a frame relay network. This apparatus needs 
no special protocols and eliminates data preparation, 
frame preparation, and routing processes from the routing 
25 device, thereby reducing load on the routing device and 

transferring packet signals at high speed in the frame 
relay network. 

In order to accomplish the objects, the present 
invention provides a packet transfer apparatus for 
30 switching and transferring a cell signal or a frame 

signal among first and second nodes and a routing device. 
Each of the nodes has a communication interface for the 
cell or frame signal. The routing device has a 
communication interface for the cell or frame signal and 
35 determines an outgoing route according to a destination 

address contained in the cell or frame signal. This 
apparatus has a switch for establishing a connection path 
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among the nodes and the routing device, a memory for 
storing outgoing route data, and a shortcut controller. 
The shortcut controller monitors outgoing route data 
contained in a cell or frame signal sent from the routing 
5 device, and stores the outgoing route data in the memory. 

If the succeeding cell or frame signal has the same 
outgoing route data as that stored in the memory, the 
shortcut controller controls the switch to form a 
shortcut between the first node serving as an input end 
10 and the second node serving as an output end and 

transfers the succeeding cell or frame signal directly 
from the first node to the second node through the 
G shortcut. 

£7 The present invention also provides a packet 

C£ 15 transfer apparatus for switching and transferring a cell 

^4 signal or a frame signal among first and second nodes and 

03 a routing device. Each of the nodes has a communication 

interface for the cell or frame signal. The routing 
device has a communication interface for the cell or 
.f7 20 frame signal and determines an outgoing route according 

jx| to a destination address contained in the cell or frame 

^ signal. This apparatus has a switch for establishing a 

connection path among the nodes and routing device, a 
memory for temporarily storing outgoing route data, and a 
25 shortcut controller. The shortcut controller monitors 

source data contained in a cell or frame signal sent from 
the first or second node and stores the source data as 
outgoing route data in the memory. If the succeeding 
cell or frame signal has the same outgoing route data as 
30 that stored in the memory, the shortcut controller 

controls the switch to form a shortcut between the first 
and second nodes and transfers the succeeding cell or 
frame signal through the shortcut. 

BRIEF DESCRIPTION OF THE DRAWINGS 
35 The present invention will be more clearly 

understood from the description as set forth below with 
reference to the accompanying drawings, in which: 
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Fig. 1A shows a prior art for transferring packet 
signals through an ATM network; 

Fig. IB shows another prior art for transferring 
packet signals through a frame relay network; 
5 Fig. 2 shows a basic structure of a packet transfer 

apparatus according to the present invention; 

Figs. 3A and 3B show a first principle operation of 
the packet transfer apparatus of the present invention; 

Figs. 4A and 4B show a second principle operation of 
10 the packet transfer apparatus of the present invention; 

Fig. 5 shows packet transfer operations in a network 
according to the present invention; 
Q Fig. 6 shows functional blocks of a packet transfer 

mechanism according to the present invention; 
;S 15 Fig. 7 shows an ATM mechanism operating according to 

£3 the first principle operation of the present invention; 

03 Fig. 8 is a flowchart showing the details of 

J 8 * operation of the ATM mechanism of Fig. 7; 

M. Figs. 9A to 9C show examples of data in a cache of 

r* 1 20 the ATM mechanism of Fig. 7; 

q Fig. 10 shows the ATM mechanism operating according 

to the second principle operation of the present 
invention; 

Fig. 11 is a flowchart showing the details of 
25 operation of the ATM mechanism of Fig. 10; 

Figs. 12A to 12C show examples of data in the cache 
of the ATM mechanism of Fig. 10; 

Fig. 13 shows a frame relay mechanism operating 
according to the first principle operation of the present 
30 invention; 

Fig. 14 is a flowchart showing the details of 
operation of the frame relay mechanism of Fig. 13; 

Figs. 15A to 15C show examples of data in a cache of 
the frame relay mechanism of Fig. 13; 
35 Fig. 16 shows the frame relay mechanism operating 

according to the second principle operation of the 
present invention ; 
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Fig. 17 is a flowchart showing the details of 
operation of the frame relay mechanism of Fig. 16; and 

Figs. 18A to 18C show examples of data in the cache 
of the frame relay mechanism of Fig. 16. 
5 DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Figure 2 shows a basic structure of a packet 
transfer apparatus according to the present invention. 

First and second communication nodes 1 and 2 have 
each a communication interface for handling cell signals 
10 or frame signals. The packet transfer apparatus 3 

switches and transfers cell signals or frame signals 
among the nodes 1 and 2 and a routing device 4 . 
Q The routing device 4 has a communication interface 

ff for handling cell signals or frame signals. The routing 

15 device 4 receives a cell or frame signal from the packet 

jy transfer apparatus 3, reconstructs a packet signal from 

Bl the cell or frame signal, and determines an outgoing 

M route according to a destination address contained in the 

u ; packet signal. Thereafter, the routing device 4 

j** 20 decomposes the packet signal again into a cell or frame 

jjj signal and sends the cell or frame signal to the 

yS apparatus 3 . The nodes 1 and 2 are each an exchange or a 

terminal having a communication interface for handling 
cell signals or frame signals. 
25 The details of the packet transfer apparatus 3 will 

be explained. 

A switch 5 makes a connection path among the nodes 1 
and 2 and routing device 4 . A memory 7 temporarily 
stores outgoing route data contained in a cell or frame 

30 signal. A shortcut controller 6 monitors outgoing route 

data contained in a cell or frame signal that has been 
prepared from a packet signal and temporarily stores the 
outgoing route data in the memory 7. Thereafter, the 
shortcut controller 6 compares the stored data with 

35 outgoing route data contained in the succeeding cell or 

frame signal. If they agree with each other, the 
shortcut controller 6 instructs the switch 5 to form a 
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shortcut between the nodes 1 and 2 . 

Figures 3A and 3B show a first principle operation 
of the packet transfer apparatus 3. 

A cell signal carries a series of cells that are 
5 made from a packet of data, and a frame signal is a 

multiplexed signal to carry a packet of data. In Fig. 
3A, the node 1 supplies a cell or frame signal to the 
apparatus 3. If the signal is a first one, it is 
transferred by the switch 5 to the routing device 4 
10 through a fixed or semi-fixed path as indicated with a 

reference mark ®. The shortcut controller 6 monitors a 
destination address contained in every input signal. 

O 

t jj. The routing device 4 reconstructs an original packet 

H data from the received cell or frame signal and 

fpt 15 determines an outgoing route according to a destination 

Q address contained in the packet data. The routing device 

~ 4 converts the packet data into a cell or frame signal, 

k adds outgoing route data to the signal, and returns the 

r* signal to the apparatus 3. The apparatus 3 sends the 

20 signal through the switch 5 according to the outgoing 

Hf 1 route data. At this time, the shortcut controller 6 

temporarily stores the outgoing route data and 
destination address in the memory 7 as indicated with a 
reference mark (2X 

25 Figure 3B shows an operation that follows the 

operation of Fig. 3A. The shortcut controller 6 compares 
the destination address stored in the memory 7 with a 
destination address contained in an input signal that 
follows the preceding signal. If they agree with each 

30 other, the shortcut controller 6 instructs the switch 5 

to form a shortcut that directly connects the nodes 1 and 
2 to each other according to the stored outgoing route 
data as indicated with a reference mark (3). Thereafter, 

a series of signals are transferred through the shortcut 
35 at high speed by bypassing the routing device 4 . 
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Figures 4A and 4B show a second principle of 
operation of the packet transfer apparatus 3. 

In Fig. 4A, the node 2 supplies a cell signal or a 
multiplexed frame signal made from a packet signal to the 
5 apparatus 3- The shortcut controller 6 monitors input 

signals other than those from the routing device 4, and 
upon detecting an input signal, stores a source address 
and incoming route data contained in the input signal in 
the memory 7 as indicated with a reference mark ©. 

10 At this time, the shortcut controller 6 determines 

whether or not the memory 7 has a source address that 
agrees with a destination address contained in the input 
;2: signal. In the example of Fig. 4A, the memory 7 has no 

H such source address, and therefore, the input signal is 

S 15 transferred to the routing device 4 as indicated with a 

G| reference mark @. 

Q In Fig. 4B, the node 1 supplies a cell signal or a 

* s multiplexed frame signal made from a packet signal to the 

M, apparatus 3. The shortcut controller 6 monitors input 

^ 20 signals other than those from the routing device 4, and 

lili 

[S: upon detecting an input signal, stores a source address 

KP and incoming route data contained in the input signal in 

the memory 7 . 

At this time, the shortcut controller 6 checks to 

25 see if the memory 7 has a source address that agrees with 

a destination address contained in the input signal. In 
the example of Fig. 4B, the destination address contained 
in the input signal agrees with the source address stored 
in the memory 7 in Fig. 4A. Then, the shortcut 

30 controller 6 instructs the switch 5 to form a shortcut to 

directly connect the nodes 1 and 2 to each other 
according to the source address and corresponding 
incoming route data as indicated with a reference mark 
(3). As a result, the input signal is transferred through 

35 the shortcut at high speed by bypassing the routing 
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device 4 . 

In this way, the first principle of operation of the 
present invention examines the destination of a first 
signal and switches second and succeeding signals to a 
5 shortcut at high speed if the second and succeeding 

signals have the same destination as that of the first 
signal. The second principle of operation of the present 
invention transfers a signal through a shortcut at high 
speed if the destination of the signal is registered in 

10 the memory 7. 

If an ATM network is used to transfer a signal and 
if a destination address contained in the signal agrees 
with an address stored in the memory 7, the first and 
second principles of operation of the present invention 

15 eliminate the following tasks (1) to (7) from the packet 

transfer apparatus 3 and routing device 4 (in the 
following tasks, "AM" represents an ATM mechanism that is 
equivalent to the packet transfer apparatus 3 applied to 
an ATM network, and "RD" represents the routing device 

20 4) : 

(1) Detecting an outgoing route from AM to RD for 
the signal (task of AM) 

(2) Transferring the signal from AM to RD (AM) 

(3) Reconstructing a packet from the signal (RD) 
25 (4) Routing (RD) 

(5) Decomposing the packet into a signal (RD) 

(6) Transferring the signal from RD to AM (RD) 

(7) Detecting an outgoing route from AM to the 
second node for the signal (AM) 

30 A packet of data transmitted through the ATM network 

is divided into cells having a fixed length according to 
an ATM adaptation layer (AAL, a transmission technique 
that is independent of communication media and carries 
out packet decomposition, reconstruction, and 

35 verification) . The cells are classified into a head 

cell, continuation cells, and an end cell, which are 
successively transmitted as a cell signal. 
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AAL5 is one of the AAL protocols that is mainly 
applied to data communication and aims to improve 
transfer efficiency. A head cell in a cell signal 
prepared from a packet signal according to AAL5 includes 
5 a destination address and a source address. Accordingly, 

the packet transfer apparatus 3 may monitor an ATM head 
cell without reconstructing and decomposing a packet and 
store a destination address, a source address, and 
outgoing route data in the memory 7 . 
10 If a frame relay network is used to transfer a 

signal and if a destination address contained in the 
signal agrees with an address stored in the memory 7, the 
first and second principle operations of the present 
invention eliminate the following tasks (1) to (7) from 
15 the packet transfer apparatus 3 and routing device 4 (in 

the following tasks, "FM" represents a frame relay 
CB mechanism that is equivalent to the packet transfer 

v ~ apparatus 3 applied to a frame relay network, and " RD " 

represents the routing device 4): 
f 8 * 2 0 (1) Detecting an outgoing route from FM to RD for 

rjj the signal (task of FM) 

-0 (2) Transferring the signal from FM to RD (FM) 

(3) Reconstructing data from the signal (RD) 

(4) Routing (RD) 

25 (5) Preparing a signal from the data (RD) 

(6) Transferring the signal from RD to FM (RD) 

(7) Detecting an outgoing route from FM to the 
second node for the signal (FM) 

Figure 5 shows the operation of a network employing 
30 the apparatus of the present invention of Figs. 2 to 3B 

and shall be compared with the prior arts of Figs. 1A and 
IB. 

In the following explanation to be made with 
reference to Figs. 5 to 18C, the packet transfer 
35 apparatus is referred to as the "packet transfer 

mechanism (PM)" when handling both ATM and frame relay 
signals, as the "ATM mechanism (AM)" when handling only 
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ATM signals, and as the "frame relay mechanism ( FM) " when 
handling only frame relay signals. 

The ATM mechanism has an ATM switch (AS in Fig* 1A, 
5 in Fig. 2) to which the function of memorizing outgoing 
5 route data of the present invention (6 and 7 in Fig. 2) 

is added. The ATM switch has an ATM interface that is 
connected to a routing device. Similarly, the frame 
relay mechanism has a frame relay switch (FR in Fig. IB, 
5 in Fig. 2) to which the function of memorizing outgoing 
10 route data of the present invention (6 and 7 in Fig. 2) 

is added. The frame relay switch has a frame relay 
interface that is connected to a routing device. 
D Routing devices 10-1 to 10-3 are standard routers 

rtj each having an ATM interface or a frame relay interface 

y3 15 and packet transferring and routing functions. 

In Fig. 5, dotted lines indicate ordinary signal 
ffl transfer paths (Figs. 1A and IB), and a continuous thick 

— line indicates a signal transfer path that is formed 

:ks, after outgoing route data is stored in a memory of each 

f* : 20 of packet transfer mechanisms 3-1 to 3-3. In this way, 

.ff§ the present invention easily makes a shortcut across the 

y§ packet transfer mechanisms 3-1 to 3-3, to transfer packet 

r'-fr- 

feyI signals at high speed. 

Figure 6 shows functional blocks of the packet 
2 5 transfer mechanism of the present invention. 

Major functional blocks related to the present 
invention will be explained. 

A channel controller 31 is a standard one generally 
provided for an ATM switch or a frame relay switch. The 
30 channel controller 31 has ports 40-1 to 40-3 and serves 

as an interface with a routing device and ATM or frame 
relay nodes that are connected to the ports 40-1 to 40-3. 

A switch 32 is a standard one generally provided for 
an ATM switch or a frame relay switch that switches ATM 
35 cells and frame signals received through the channel 

controller 31. The present invention additionally has a 
packet transfer controller 42, a port management table 
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44 , and a cache 45. 

The controller 42 and table 44 correspond to the 
shortcut controller 6 of Fig. 2. The cache 45 
corresponds to the memory 7 of Fig. 2. A controller 33 
5 is a standard one generally provided for an ATM switch or 

a frame relay switch, to control and manage SVCs 
(switched virtual channels) . 

Figures 7 to 9C show an ATM mechanism 3 operating 
according to the first principle of operation of the 
10 present invention. The ATM mechanism 3 has the same 

functional blocks as those of Fig. 6. Figure 7 shows an 
outline of the ATM mechanism, Fig. 8 is a flowchart 
□ showing the details of the operation of the same, and 

Jjf Figs. 9A to 9C show examples of data in a cache of the 

ifl 15 mechanism. The operation of the ATM mechanism 3 will be 

=L! explained mainly with reference to the flowchart of Fig. 

JO 8, and the related parts thereof, with reference to Figs. 

® 7 and 9A to 9C. 

Uz The port management table 44 and cache 4 5 (Fig. 6) 

f~ 20 will briefly be explained first. At the start of the ATM 

m mechanism 3, a port number to which a routing device 4 is 

yB connected is set in the table 44 as shown in Fig. 9A. 

feV " The controller 42 refers to the table 44 and determines 

whether a received ATM cell signal is from the routing 
25 device 4 or from another node. 

The cache 45 stores outgoing route data and a 
destination address for a signal received from the 
routing device 4 as shown in Fig. 9B. When a signal is 
received, the table 44 is referred to. If the table 
30 tells that the received signal is from a node other than 

the routing device 4, the cache 4 5 is referred to, to 
determine an outgoing route by bypassing the routing 
device 4 . 

In the flowchart of Fig. 8, the controller 42 checks 
35 ATM cells contained in a received signal one by one. 

Step S101 checks to see if the cell is based on AAL5 . 
Step S102 checks to see if the cell is based on a packet 
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(IP packet). If none of steps S101 and S102 is true, it 
is determined that the cell is an ATM cell containing 
voice data or data other than packet data, and an 
ordinary ATM switching process is carried out in steps 
5 S104 to S106. 

The ordinary ATM switching process will be 
explained. Each ATM cell has VPI and VCI. Virtual 
channel connection (VCC) corresponding to an outgoing 
route is uniquely determined according to a combination 
10 of an outgoing port number and VPI and VCI. Accordingly, 

step S104 retrieves an outgoing port number and VPI and 
VCI from the address conversion table 4 6 based on an 
Q incoming port number and VPI and VCI contained in the 

VT cell in question. Step S105 carries out VPI and VCI 

U3 15 conversions, and step S106 transfers the cell. 

^ If steps S101 and S102 are each true, step S103 

Co determines whether the cell in question is a head cell, a 

^ continuation cell, or an end cell. If it is a head cell, 

M» one of the below-mentioned processes (1) to (3) is 

f7 20 carried out on the cell. If the cell is a continuation 

jg$ cell or an end cell, step S107 refers to the same 

*0 outgoing route data as that for the head cell, and the 

switching process of steps S105 and S106 is carried out. 
(1) This process is carried out if the cell in 
25 question is from an ATM node 1 and if the cache 45 holds 

no address equal to a destination address contained in 
the cell (CD of Fig. 7). 

Step S108 refers to the port management table 44 and 
recognizes that the cell is from the node 1. Step S109 
30 checks the cache 45 and finds that the cache 45 holds no 

address equal to the destination address contained in the 
cell . 

Accordingly, the ordinary switching process of steps 
S104 to S106 is carried out. Namely, step S104 
35 determines an outgoing route from the node 1 to the 

routing device 4, step S105 carries out VPI and VCI 



- 15 - 



conversions, and step S106 transfers the cell to the 
routing device 4 . 

(2) This process is carried out if the cell in 

question is from the routing device 4 ( (2) of Fig. 7). 

5 Step S108 refers to the port management table 44 and 

recognizes that the cell is from the routing device 4, 
Step S112 checks the cache 45 to see if it holds an 
address equal to the destination address contained in the 
cell. 

10 If the destination address is not held in the cache 

45 , step S113 retrieves outgoing route data from the 
address conversion table 46 and stores the outgoing route 
data and destination address in the cache 45 as shown in 
Fig. 9C. Thereafter, the switching process of steps S105 

15 and S106 is carried out. 

If the destination address is held in the cache 45, 
step SI 15 retrieves outgoing route data from the table 

46, and step S116 updates outgoing route data held in the 
cache 45 as shown in Fig. 9C. Thereafter, the switching 

20 process of steps S105 and S106 is carried out. 

(3) This process is carried out if the cell in 
question is from the node 1 and if the cache 45 holds an 
address equal to the destination address contained in the 
cell (CD of Fig. 7) . 

25 Step S108 refers to the port management table 44 and 

recognizes that the cell is from a node other than the 
routing device 4. Step S109 checks the cache 45 and 
finds that the cache 4 5 holds an address equal to the 
destination address contained in the cell. Step S110 

30 retrieves outgoing route data from the cache 45 according 

to the destination address as shown in Fig. 9C. 

The contents of the cache 45 shown in Fig. 9C are 
registered in the process (2) mentioned above. In this 
example, the node 2 is on the outgoing side. Since the 

35 process (3) transfers the cell from the node 1 to the 

node 2 through a shortcut that bypasses the routing 
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device 4, step Sill decreases TTL (time to live) that 
indicates an existing time of the corresponding packet in 
the network. Thereafter, the switching process of steps 
S105 and S106 is carried out with the use of the 
5 shortcut. 

Figures 10 to 12C show the ATM mechanism 3 operating 
according to the second principle operation of the 
present invention, in which Fig. 10 shows an outline of 
the ATM mechanism, Fig. 11 is a flowchart showing the 
10 details of operation of the same, and Figs. 12A to 12C 

show examples of data in the cache 45. The operation of 
the ATM mechanism 3 will be explained mainly with 
□ reference to the flowchart of Fig. 11 and related parts 

thereof with reference to Figs. 10 and 12C. 
\0 15 The functions and operations of the port management 

table 4 4 and cache 45 are the same as those explained 
with reference to Fig. 7 except data stored in the cache 
45. Figure 12A shows the contents of the port management 
table 44 when the ATM mechanism 3 is started. Namely, 
^ 20 the controller 42 receives a cell signal from a VCC other 

jp than the routing device 4, extracts a source address and 

incoming route data from the signal, and stores the 
extracted data in the cache 45. 

Thereafter, a cell transferred from any node 
25 including the routing device 4 irrespective of the VCC is 

checked to see if a destination address contained in the 
cell is equal to the address stored in the cache 45. If 
they are equal to each other, an outgoing route for the 
cell is prepared from the port number and VPI and VCI 
30 stored in the cache 45. 

In Fig. 11, step S201 checks to see if a received 
cell is based on AAL5 , step S202 checks to see if the 
cell is based on a packet, and step S203 checks to see if 
the cell is a head cell. If the received cell is a voice 
35 cell, etc., in step S202, an ordinary switching process 

of steps S204 to S206, which is the same as the switching 
process of steps S104 to S106 of Fig. 8, is carried out. 
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If the received cell is not a head cell in step S203, 
steps S207, S205, and S206, which are the same as steps 
S107, S105, and S106 of Fig. 8, are carried out with the 
same outgoing route data as that for the head cell. 
5 If steps S201 to S203 are each true, one of the 

following processes (1) to (3) is carried out on the cell 
in question: 

(1) This process is carried out if the cell is 
based on a packet and is from the ATM node 2 and if a 

10 destination address contained in the cell is not held in 

the cache 45 ( (D of Fig. 7). 

In step S208, the controller 42 refers to the port 
% management table 44 and finds that VCC that has 

H transmitted the cell is irrelevant to the routing device 

S 15 4. 

Q Step S209 checks the cache 45 to see if the cache 45 

j±j has an address that is equal to a source address 

. contained in the cell. If the cache 45 holds no such 

address, step S210 registers the source address and 
2 0 incoming route data including a port number and VP I and 

£0 VCI contained in the cell in the cache 45 as shown in 

Figs. 12B and 12C. 

If the cache 45 holds an address equal to the source 
address contained in the cell, step S214 updates incoming 
25 route data in the cache 45 according to the port number 
and VPI and VCI contained in the cell as shown in Fig. 
12C. 

Step S211 checks the cache 45 and finds that the 
cache 45 has no address that is equal to a destination 
30 address contained in the cell. Therefore, the switching 

process of steps S204 to S206 is carried out. 

(2) This process is carried out if the received 
cell is based on a packet and is from the routing device 
4 and if the destination address contained in the cell is 

35 not held in the cache 45 (Q> of Fig. 7). 

In step S208, the controller 42 refers to the port 
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management table 44 and finds that the VCC that has 
transmitted the cell is from the routing device 4. 

Accordingly, data contained in the cell is not 
registered in the cache 45 , and step S211 checks the 
5 cache 45 and finds that the cache 45 has no address that 

is equal to the destination address contained in the 
cell. Therefore, the switching process of steps S204 to 
S206 is carried out. 

(3) This process is carried out if the received 
10 cell is based on a packet and is from the ATM node 1 and 
if the destination address contained in the cell is held 
in the cache 45 ( (3) of Fig. 7). 

^ The cell received from the ATM node 1 is processed 

through steps S208 to S210 and S214 in the same manner as 
^ 15 that explained in the process (1). Step S211 finds that 

O the destination address contained in the cell is held in 

ji? the cache 45. Step S212 refers to the source address in 

= the cache 45 that is equal to the destination address in 

the cell and determines outgoing route data for the cell 
La, 20 according to incoming route data registered in the cache 

3? 45 as shown in Fig. 12C. 

5! These pieces of data in the cache 45 have been 

registered in the process (1). At this moment, the ATM 
node 2 is on the outgoing side. Since the process (3) 

25 transfers the cell from the node 1 to the node 2 through 

a shortcut that bypasses the routing device 4, step S213 
decreases TTL (time to live) that indicates an existing 
time of the corresponding packet in the network. 
Thereafter, the switching process of steps S205 and S206 

30 is carried out with the use of the shortcut. 

This completes the explanation of the operation of 
the ATM mechanism. The operation of the frame relay 
mechanism will now be explained. 

First, frame relay switching will briefly be 

35 explained. To identify an outgoing route, each frame has 
a DLCI (data link connection identifier) in a header and 
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carries out multiplexed communication. A logic channel 
serving as an outgoing route for a given frame is 
uniquely identified according to a combination of an 
outgoing port number and outgoing DLCI for the given 
5 frame. The frame relay mechanism refers to the address 

conversion table 4 6 (Fig. 6) according to an incoming 
port number and DLCI of a frame received through the 
channel controller 31 and finds an outgoing port number 
and outgoing DLCI as outgoing route data for the frame. 
10 According to the data, frame switching is carried out. 

Figures 13 to 15C show the frame relay mechanism 3 
operating according to the first principle operation of 
Q the present invention. The frame relay mechanism 3 has 

r? the same functional blocks as those of Fig. 6. Figure 13 

*Q 15 shows an outline of the frame relay mechanism, Fig. 14 is 

zl a flowchart showing the details of operation of the frame 

relay mechanism, and Figs. 15A to 15C show examples of 
u data in the cache 45. The operation of the frame relay 

mechanism resembles that of the ATM mechanism of Figs. 7 
M* 20 to 9C, and therefore, the difference from the ATM 

{ m mechanism will mainly be explained. 

•0; The difference between Fig. 14 and Fig. 8 will be 

^ explained. Figure 14 has no steps corresponding to steps 

S101, S103, and S107 of Fig. 8, and Fig. 14 carries out 
25 DLCI conversion in step S303 instead of VPI and VCI 

conversions of step S105 of Fig. 8. Since step S101 of 
Fig. 8 relates to AAL5 , the frame relay mechanism 3 of 
Fig. 14 naturally has no such step. Steps S103 and S107 
of Fig. 8 determine whether or not a received cell is a 
30 head cell, and therefore, are not necessary for the frame 

relay mechanism 3 of Fig. 14 because the frame relay 
mechanism checks DLCI to identify a multiplexed logic 
channel . 

The frame relay mechanism 3 carries out DLCI 
35 conversion in step S303 to send a frame to an outgoing 

route. The contents of the cache 45 shown in Figs. 15A 
to 15C are similar to those of Figs. 9A to 9C. The 



• # 

- 20 - 



operation of the frame relay mechanism is understandable 
by replacing the VPI and VCI process of the ATM mechanism 
with the DLCI process. Since the details of Figs. 13 to 
15C are understandable from Figs. 7 to 9C, they will not 
5 be explained further. 

Figures 16 to 18C show the frame relay mechanism 3 
operating according to the second principle operation of 
the present invention (Figs. 4A and 4B) / in which Fig. 16 
shows an outline of the frame relay mechanism, Fig. 17 is 
10 a flowchart showing the details of operation of the same, 

and Figs. 18A to 18C show examples of data stored in the 
cache 45. The difference of Figs. 16 to 18C from the ATM 
Q mechanism of Figs. 10 to 12C will be simply explained. 

tJfji 

j~r Figure 17 has no steps corresponding to steps S201, 

S 15 S203, and S207 of Fig. 11, and Fig. 17 carries out DLCI 

~ conversion in step S403 instead of VPI and VCI 

CO conversions of step S205 of Fig. 11. Since step S201 of 

^ Fig. 11 relates to AAL5 , the frame relay mechanism 3 of 

-j«£, Fig. 17 naturally has no such step. Steps S203 and S207 

20 of Fig. 11 are not needed for Fig. 17 because the frame 

frj relay mechanism 3 simply checks a DLCI to identify a 

y3 multiplexed logic channel . 

The frame relay mechanism 3 carries out DLCI 
conversion in step S403 to send a frame to an outgoing 
25 route. Figures 18A to 18C are substantially the same as 

Figs. 12A to 12C if replacing VPI and VCI with DLCI. 
With these points in mind, the details of operation of 
Figs. 16 to 18C will be understood from the explanation 
made in the above for Figs. 10 to 12C. 
30 As explained above, the present invention adds a 

function of memorizing outgoing route data to an ATM 
switch when transferring data through an ATM network, so 
that a packet signal is transferred through a shortcut in 
the ATM switch by bypassing a routing device, without a 
35 client-server system or special protocols . This 

eliminates packet reconstruction, routing, and packet 
decomposition processes carried out by the routing 
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device. As a result, the present invention reduces the 
load on the routing device and transfers packet signals 
through the ATM network at high speed. 

Also, the present invention adds a function of 
5 memorizing outgoing route data to a frame relay switch 

when transferring data through a frame relay network, so 
that a packet signal is transferred through a shortcut in 
the frame relay switch by bypassing a routing device, 
without special protocols. This eliminates data 
10 preparation, frame preparation, and routing processes 

from the routing device, thereby reducing the load on the 
routing device and transferring packet signals through 
the frame relay network at high speed. 
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